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PURPOSE: A method for generating and recording 
the search information of a recording digital data 
stream is provided to rapidly and exactly search a 
recording data stream corresponding to a search 
request time by reading and using search 
information for a stream object end time. 
CONSTITUTION: An STMAP_GI(Stream Time Map 
General Information) is composed of an MAPU.SZ 
(Minimum Mapping Unit Size) field, an MTU.SHFT 
(Mapping Time Unit Shift) field, an MAPL_ENT_NS 
(Number of Mapping List Entries) field, an S_S_APAT 
(Stream Start APAT) field, an S_E_APAT( Stream End APAT) field, an S_S_PTS(SOB Start PTS) field and an 
S_E_TIME(SOB End Time). The MAPU_SZ field indicates the size of an SOBU (Stream OBject Unit). The 
MTU.SHFT field indicates a weight value for the unit time of the SOBU. The MAPL_ENT_NS field indicates 
the quantity of a mapping list. The S_S_APAT field indicates the arrival time of a packet corresponding to 
the first stream of the SOB. The S_E_APAT field indicates the arrival time of a packet corresponding to the 
last stream of the SOB. The S_S_PTS field indicates program clock reference information corresponding to 
an SOB start stream. The S_E_JIME indicates time information for an SOB end time. 
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